STABILITY CRITERION FOR CONVOLUTION-DOMINATED 
INFINITE MATRICES 
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Abstract. Let £ p be the space of all p-summable sequences on Z. An infinite 
matrix is said to have £ p -stability if it is bounded and has bounded inverse 
on i v . In this paper, a practical criterion is established for the £ p -stability of 
convolution-dominated infinite matrices. 



1. Introduction 
Let C be the set of all infinite matrices A :— (a(j, with 

mile = Y2 su p_ \ a &j')\ < °°- 

kGZ j ~ j '~ k 

Let £ p :— £ P (Z) be the set of all p-summable sequences on Z with the standard 
norm || • An infinite matrix A := (a(J, j'))j,j>ez € C defines a bounded linear 
operator on £ p , 1 < p < oo, in the sense that 

(1-1) 4c=(^a(j,i')c(j') 

fez 

where c = (c(j)) je z £ l v . Given a summable sequence h = {h(j))j e z & ^ , define 
the convolution operator CV on t p , 1 < p < oo, by 

(1.2) C h : P 3 (b(j)) jez — (E^i - . z e ^- 

Observe that the linear operator associated with an infinite matrix ^4 £ C is domi- 
nated by a convolution operator in the sense that 

(1.3) \(Ac)(j)\ < (c h \c\)(j) ■= E Hj-fMf)l j e z 

j'ez 

for any sequence c = (c(jj)jez £ £ p , 1 < P < oo, where |c| = (|c(j)|)jgz and the 
sequence (supj^j-z—j. |a(j, i')l)fcez can be chosen to be the sequence h — (h(j))j e z 
in ()1.3|) . So infinite matrices in the set C are said to be convolution-dominated. 

Convolution-dominated infinite matrices were introduced by Gohberg, Kaashoek, 
and Woerdeman p~2] as a generalization of Toeplitz matrices. They showed that the 
class C equipped with the standard matrix multiplication and the above norm || • \ \c 
is an inverse-closed Banach subalgebra of B(£ p ) for p = 2. Here B(£ p ), 1 < p < oo, 
is the space of all bounded linear operators on £ p with the standard operator norm, 
and a subalgebra A of a Banach algebra B is said to be inverse-closed if an operator 
T £ A has an inverse T -1 in B then T -1 £ A (0HHET]). The inverse-closed prop- 
erty for convolution-dominated infinite matrices was rediscovered by Sjostrand [25] 



2000 Mathematics Subject Classification. 47B35, 40E05, 65F05, 42C40, 47G30, 94A20. 

1 



2 



QIYU SUN 



with a completely different proof and an application to a deep theorem about pseu- 
dodifferential operators. Recently Shin and Sun [23] generalized Gohberg, Kaashoek 
and Woerdeman's result and proved that the class C is an inverse-closed Banach sub- 
algebra ofB(e p ) for any 1 < p < oo. The readers may refer to [5j \M HB EH EH [27] 
and the references therein for related results and various generalizations on the 
inverse-closed property for convolution-dominated infinite matrices. 

Convolution-dominated infinite matrices arise and have been used in the study 
of spline approximation ([SKH]), wavelets and affine frames ([5] HB]), Gabor frames 
and non- uniform sampling ( [3] HH [HI [26] ) , and pseudo-differential operators ( [T3l 
[TH] Ell El] and the references therein) . Examples of convolution-dominated infinite 
matrices include the infinite matrix (a(j — associated with convolution 

operators, and the infinite matrix (a(j — j')e~ 27rv/ ~ Te - J ^ ^ ^ - eZ associated with 
twisted convolution operators, where 9el and the sequence a = (a(j))j e z satisfies 

E jez Ki)| <oo (0EHEII27IISI). 

A convolution-dominated infinite matrix A is said to have £ p -stability if there are 
two positive constants C\ and Ci such that 

(1-4) Ci||c|| p < Pcllp < C 2 \\c\\ p forallcGF. 

The ^-stability is one of basic assumptions for infinite matrices arisen in the study 
of spline approximation, Gabor time-frequency analysis, nonuniform sampling, and 
algebra of pseudo-differential operators, see[Il[l[a[l[l[l^[TJ[lll[T^[THl[Il[ll 
[5H [551 EE1 EZ1 EH] an( A the references therein. Practical criteria for the £ p -stability 
of a convolution-dominated infinite matrix will play important roles in the further 
study of those topics. 

However, up to the knowledge of the author, little is known about practical 
criteria for the ^-stability of an infinite matrix. For an infinite matrix A = {a{j — 
j'))j t j><£Z associated with convolution operators, there is a very useful criterion for 
its £ p -stability. ft states that A has £ p -stability if and only if the Fourier series 
: ~ Sjez a (i) e °f tne generating sequence a = (a(j)) je z € I 1 does not 
vanish on the real line, i.e., 

(f .5) &(£) + for all £ e K. 

Applying this criterion for the ^-stability, one concludes that the spectrum <r p (C a ) 
of the convolution operator C' a as an operator on l v is independent of f < p < oo, 
i.e., 

(f .6) o-p(Ca) = <T q (C a ) for all f < p, q < oo 

see [H [TTJ [551 E3] and the references therein for the discussion on spectrum of var- 
ious convolution operators. Applying the above criterion again, together with the 
classical Wiener's lemma (EH]); ^ follows that the inverse of an ^-stable convolu- 
tion operator C a is a convolution operator Cb associated with another summable 
sequence b. 

For a convolution-dominated infinite matrix A = (a(j, j'))j,j'ez, a popular suffi- 
cient condition for its ^-stability and ^-stability is that A is diagonal-dominated, 
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i.e., 

(1-7) inf (|a(i,j)|-ma X (^ |aaiO|,E Ki / 'i)l)) >°- 

In this paper, we provide a practical criterion for the ^-stability of convolution- 
dominated infinite matrices. We show that a convolution-dominated infinite matrix 
A has £ p -stability if and only if it has certain "diagonal-blocks-dominated" property 
(see Theorem 12. II for the precise statement). 



2. Main Theorem 

To state our criterion for the ^-stability of convolution-dominated infinite ma- 
trices, we introduce two concepts. Given an infinite matrix A, define the truncation 
matrices A s , s > 0, by 

A s = {a(i,j)x(-s,,)(i-j))i,jez 

where is the characteristic function on a set E. Given y £ R and 1 < N £ Z, 
define the operator \y on P 1 by 

: P 3 (c(j)) i6Z — (c(j)X(-N,N)(j - V)) j& G 
The operator \y is a diagonal matrix diag(x(-Ar,AT) (j — 2/))jez- 

Theorem 2.1. Let 1 < p < oo, and A be a convolution-dominated infinite matrix 
in the class C. Then the following statements are equivalent. 

(i) The infinite matrix A has £ p -stability. 

(ii) There exist a positive constant Co and a positive integer Nq such that 
(2-1) || X r^c|| p >Co||x^c|| p , ceP, 

hold for all integers N > Nq and n £ N1. 

(iii) There exist a positive integer Nq and a positive constant a satisfying 

(2.2) a > 2(5 + 2 1 -") 1 /" inf (\\A - A s \\ c + -£-\\A\\ c ) 

0<s<N Nq ' 

such that 

(2-3) \\xl No A X ^c\\ p >a\\ X ^c\\ p , c £ P, 

hold for all n £ NqL. 

Taking Nq = 1 in (|2.2[) and (|2.3p , we obtain a sufficient condition (|2.4p , which is 
a strong version of the diagonal-domination condition (|1.7[) . for the £°°-stability of 
a convolution-dominated infinite matrix. 

Corollary 2.2. Let A = (a(j, j'))j,j't£i be a convolution-dominated infinite matrix 
in the class C. If 

(2-4) inf |a(j,i)|-2 ^ sup \a(j,j')\>0, 

then A has £°° -stability. 
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We say that an infinite matrix A — (a(i, is a band matrix if a(i,j) = 

for all i,j£Z satisfying j > i — k or j < i + k. The quantity 2k + 1 is the bandwidth 
of the matrix A. For a band matrix A with bandwidth 2k + 1, A — A s is the zero 
matrix if s > k. Therefore for N > k, 

^ N U-Mc + ±mc<±U\\c. 

This, together with Theorem 1 2. 11 gives the following sufficient condition for a band 
matrix to have ^-stability. 

Corollary 2.3. Let 1 < p < oo and A be a convolution-dominated band matrix in 
the class C with bandwidth 2k + 1 . If there exists an integer Nq > k such that 

(2-5) \\A X ^c\\ p >a\\x^c\\ p , c€f, 

holds for some constant a strictly larger than 2(5 + 2 1 ~P) 1 ^k\\ A\\ e /N , then A has 
£ p -stability. 

If we further assume that the infinite matrix A in Corollary 12.31 has the form 
A = (a(j — for some finite sequence a = (a(j))jez satisfying a(j) = 

for \j\ > k, then \\A\\c = J2\j\<k \ a U)\ an d the condition (|2.5p can reformulated as 
follows: 

(2.6) |fe||p>^(E K?)l)H c llp> ceR 2N ° + \ 

|j|<* 

holds for some 7 > 2(5 + 2 1 ~ p ) 1 / p , where 

(2.7) ^7V = (d(j - j'))-N -k<j<Na + k-N <j'<Na 

and 

{EljL-h I C 0')I P ) 1/P ifl<P<oo 
su P-fci<i<fc 2 l c 0')l ifp = oo, 

for c = (c(-fei), • • • , c(0), . . . , c(fc 2 )) T S M fc i+ fe =+ 1 . As a conclusion from flU) and 
(|2.7p . we see that if A = (a(j — does not have ^-stability, then for any 

large integer N, 

(2.8) inf M^< 2(5 + 2 7 )1/Pfc (El^)Q- 

\j\<k 

For the special case p = 2, the above inequality (|2.8p can be interpreted as that 
the minimal eigenvalue of (An) t A~n is less than or equal to ( Yl\j\<k l a 0)l) > 

and it can also be rewritten as 

1/2 



(j!js(01 3 l^(01 a dg) 



where a(£) = 2jez a 0) e ~ ana - hw is the set of all trigonometrical polynomial 
of degree at most N. 

If the sequence a — (a(j))j£% satisfies a(0) = l,a(— 1) = — 1, and a(j) = 
otherwise, then the bandwidth of the infinite matrix A = (a(j — j'))j,j>£Z is equal 
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to 1, the norm \\A\\c of the associated infinite matrix A is equal to 2, 

/ -1 •■■ \ 
1 -1 ••• 
1 -1 ••• 



(2.10) 



A N = 





V o 



and 



inf 

0^c6R 2N + 1 



• 
■ 

|^vc||p 



> 



1 -1 
1 / 

1 



N + V 



where the last inequality holds since the matrix 

( -1 ••• 000 
-1 -1 ••• 
-1 -1 -1 ••• 



B 



N 



-1 -1 -1 








V o o 



-10 

11 

1 







\ 







1 1 
1 1 

1 1 

1 / 



is a left inverse of the matrix Am- Therefore the order TV -1 in (|2.8|) can not be 
improved in general, but the author believes that the bound constant 2(5 + 2 1 ~ p ) 1 / p 
in (|2.2| and (12.811 is not optimal and could be improved. 



3. Proof 

We say that a discrete subset A of M. d is relatively-separated if 

(3.1) R(A) := sup ^2 Xx+[-i/2,i/2)d(x) < oo 

xem" AeA 

([U 1231 [27]). Clearly, the set Z of all integers is a relatively-separated subset of R 
with 

(3.2) R{Z) = 1. 

Given a discrete set A, let £ P (A) be the set of all p-summable sequences on the set 
A with standard norm |] • ||#>(A) or II ■ Hp for brevity. 

Given two relatively-separated subsets A and A' of R d , define 

C(A,A') = {A:= (o(A,A')) AeAiA , eA ,| P|| C(A , A0 < oo}, 



where 



PIIC(A.A') 



sup \a(X,X')\xk+[-i/2,i/2]"(^- A')- 



kez d 



AsA.A'sA 
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It is obvious that 

(3.3) C(Z,Z)=C. 

Given an infinite matrix A — (a(A, A'))AeA,A'eA'j define its truncation matrices 
A s ,s> 0, by 

A s = (a(A,A')X(- S)S )*(A-A')), 
For any y £ M. d and a positive integer N, define the operator \y on £ P (A) by 



AeA,A'eA' 

V, 



(3.4) x ^ : F(A) 9 (c(A)) A£A ,— > (c(A) X (-^ W )-(A - y)) XeA € £ P (A). 

In this section, we establish the following criterion for the ^-stability of infinite 
matrices in the class C(A, A'), which is a slight generalization of Theorem 12.11 by 
(l3~2l) and (l3~3l). 



Theorem 3.1. Let 1 < p < oo, the subsets A, A' of R d fee relatively-separated, 
and the infinite matrix A belong to C(A.A'). Then the following statements are 
equivalent to each other: 

(i) The infinite matrix A has £ p -stability, i.e., there exist positive constants 
C\ and C2 such that 

(3.5) C x \\c\\ iP{A/) < \\Ac\\ eP{A) < C 2 \\c\U HA>) for all c e £ P (A'). 

(ii) There exist a positive constant Co and a positive integer Nq such that 

(3.6) \\xl N A X %c\\ eHA) > CqWxS^m for all c e F(A'), 

w/iere Af <JVeZan(iiie ATZ d . 

(iii) There exist a positive integer Nq and a positive constant a satisfying 
(3.7) 

a > 2(5 + 2 1 ^)^ J R(A) 1 /f J R(A') 1 - 1/p inf (p - A S || C(A , A0 + ^||A|| C(A , A0 ) 

(3-8) \\xT°Ax^c\\ ep{A) > a\\x%°c\U HAn 

hold for all c £ £ P (A') and n € N Z. 

Using the above theorem, we obtain the following equivalence of ^-stability for 
infinite matrices having certain off-diagonal decay, which is established in [3J [551 
for 7 > d(d + 1), 7 > 0, and 7 > respectively. 

Corollary 3.2. Let A, A' be relatively-separated subsets o/K d , and A = (a(A, A'))a6A,A'gA' 
satisfy 

\\Mc y (A,A') = Y] (! + l fc l) 7 SU P |a(A, A')|x/,-+[-i/2,i/2]^ (A — A') < 00 

fcezd AGA,A'eA' 

where 7 > 0. TTien i/ie £ p -stability of the infinite matrix A are equivalent to each 
other for different 1 < p < 00. 



Proof. Let 1 < p < 00 and A have ^-stability. Then by Theorem 13.11 there exists 
a positive constant Co and a positive integer Nq such that 

(3.9) || X r^c||, P(A) >Co||x^c||,p (AO for all ceF(A'), 
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where N < N e Z and n € NZ d . From the equivalence of different norms on a 
finite-dimensional space, we have that 

((27V) d i?(A)) mi "( 1 /< Z -i/^o) |!x A rc||£p(A) < || x w c ||^ (A) 

< ((2iV)^(A)) max ( 1 / 9 -i^o)|| x 7v c || £p(A) for all c e F(A); 
where 1 < p, g < oo, 1 < N e Z and n G iVZ d ([3 [23]). Therefore for 1 < q < oo, 

|| X r^c||„ (A) > Co(2Nr d ^-^R(AT inil/p - 1/ll > 0) 
(3.10) xi?(A)- max(1 / p - 1 /«- 0) ||x^c||^ (A , ) for all cef(A'), 

where N < N £ Z and n e NZ d . We notice that 

ds 

J}IJ A - A s\\c(^) + ^\\ A \\c { a^ < \\A\\ w , )o M n ^ + - 

(3.H) < (d+l)P||c T (A,A')^ 7/(1+7) - 

Thus for 1 < q < oo with d\l/p- l/q\ < 7/(1+7), it follows from ([3~10|) and (f3~TT|) 
that there exists a sufficiently large integer Nq such that 

(3-12) IIXn^XnCll^(A) ><*||x?c||*(A0 

hold for all c <G ^ ? (A'), N > Nq and n € iVZ d , where a is a positive constant larger 
than 2(5 + 2 1 -^i?(A)^i?(A0 1 - 1 /«inW 

Then by Theorem 13.11 the infinite matrix A has ^'-stability for all 1 < q < 00 
with d\l/q — l/p\ < 7/(1 + 7). Applying the above trick repeatedly, we prove the 
^'-stability of the infinite matrix A for any 1 < q < 00. 

□ 

To prove Theorem l3.il we first recall some basic properties for infinite matrices 
A in the class C(A, A') and its truncation matrices A s , s > 0. 

Lemma 3.3. ( 23 ) Let 1 < p < 00, the subsets A, A' ofM d be relatively-separated, 
A be an infinite matrix in the class C(A, A'), and A s ,s > 0. be the truncation 
matrices of A. Then 

(3.13) \\Ac\\ nA) < i?(A) 1 /Pi?(A') 1 - 1/p P|| c(A , A , ) ||c||, P(A0 for all c S F(A'), 

(3.14) lim \\A-A s \\c(A,A')= ' 

(3.15) lim inf \\A - A S || C(A , A ,) + — ||A|| C(A)A0 = 0, 

iv — > + 00 [)<s<.J\ iv 

and 

(3.16) Psllc < Pile foralls>0. 

Let tl>o(xi, . . . , a;^) = ]~Ii=i max(min(2 — 2\xi\, 1), 0) be a cut-off function on W 1 . 
Then 



(3.17) < X[-i/ 2 ,i/2] d ( a; ) < *Po(x) < X(-i,i) d (x) < 1 for all a; G 
and 

(3.18) |Vo(z) - V>o(2/)l < 2d||a;-y|| 00 forall^yeR 
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where ||x||oo = maxi<,<d \xi\ for x — (xi, . . . ,Xd)- Define the multiplication opera- 
tor ^ on £ P (A) by 

(3.19) : F(A) 9 (c(A)) AeA (> (^) C (A)) ^ e £ P (A). 

Applying (|3.17[) and (|3 . 1 8|) for the cut-off function ip$, we obtain the following 
properties for the multiplication operators n G NZ. 

Lemma 3.4. Let 1 < N E Z, A be a relatively-separated subset of R d , and the 
multiplication operators ^„,n E NZ d , be as in (|3.19[) . Then 

(3.20) ll*n cll^ < \\Xn4iHA) for all c € F(A) 
where 1 < p < oo, 

(3.21) ||c||*, (A) <( ^ ||^ll^ (A) ) 1/P <2 d / p ||c||, J)(A) forallceF(A) 
(3.22) 

4 d/p || C ||^(A) < ( £ lK Ar C ||? P(A) ) 1/P <(5 + 2 1 -^||c||, P(A) for all c G F(A), 
where 1 < p < oo, and 

(3.23) ||c||*» (A) = sup ||^c||^ (A) = sup H^cll^-fA) for all cG^ A). 

nENI, d n<ENZ d 

To prove Theorem I2.1[ we also need the following result. 

Lemma 3.5. (|23J) Let N > 1, the subsets A, A' of M. d be relatively-separated, A 
be an infinite matrix in the class C(A, A'), An be the truncation matrix of A, and 
^n,n £ AfZ d , be the multiplication operators in (|3.19p . Then 

(3.24) \\9»A N - A N ^\\ C ^ AI) < q mf ^ (\\A N A s \\ c(A , An + ^||A S || C(A>A0 ) . 

Now we start to prove Theorem 13. II 

Proof of Theorem \3.1\ (i)=>(ii): By the instability of the infinite matrix A, 
there exists a positive constant Co (independent of n G NZ d and 1 < N G Z) such 
that 

(3.25) \\A X ™c\\ lP{A) >C ||XnC||fr(A') forallceF(A'), 
where n S A^Z d and JV > 1. Noting 

(3.26) xr^vV^ = ^vV^ 
and applying (|3.13[) yield 

ll^c- x r^c|!, P(A) 
= \\{I- X l N ){A-A N )x%c\\ lP{K) 

(3.27) < flCAJ^AO'-^IIA-A^Hc^llx^cll^^), 

where / is the identity operator. Combining the estimates in (|3.25p and (|3.27|) 
proves that 

(3.28) \\xl N A X %c\\ nK) > (Co-i?(A) 1 / Pj R(A') 1 - 1/p ||A-A A ,|| c(A , AO )||x^c||, J3(A , ) 
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hold for all c £ f (A'), where n G NZ d and N > 1. The conclusion (ii) then follows 
from and (1^28]) . 



(ii)=^(iii): The implication follows from (|3.15|) . 



(iii)=^(i): Let 1 < p < oo. Take any n G N Z d and c G ^(A'). By the 
assumption (hi) for the infinite matrix A, 



(3.29) \\xl N °A^c\\ iP(A) = \\xl No A X ^ c\U HA) > a||^c||^ (A0 . 



PrfV||^(A) 

= ||xr a (^o-^ + ^)*n°c|!, P(A) 

> ||xr°^ D *n°c||^(A) " llxr°(^v - A)*»°cU w 
(3.30) > ( a -i?(A) 1 /Pi?( A ') 1 - 1 / p || J 4-v4 Aro || c(A , A , ) )||vI/^c||, P(A0 . 



< R(A)^R(A'y- 1/p \\^ A No - A^^Hc^H^cll^) 

< i?(A) 1 / p i?(A') 1_1/p 

(3-31) x ^inf^ (llAjvb - AUc + ^||Ajv ||c)||*^°c||*(a')- 

Combining (|3~2Tj) . (j3~22)l . (|33D|) and (j3~3T|) . we get 

2^11^11^ > ( J2 H*»°^WII 



> ( a -i?(A) 1 /p j R(A') 1 - 1/p ||A-A Afo || c(AA0 )( £ ll^°<C (A0 ) 



-H(A)V^(A0 1 -^ inf (||^ -A.|| C(A ,A') + -^IIAivJIccAA)) 

()<S<iVo \ iVQ / 



> [a- i?(A) 1/p i?(A') 1_1 / p || A - Ajv || C(A ,ao - (5 + 2 1 - p ) 1 / p i?(A) 1 / p i?(A') 1 - 1/p 



This together with (|3.13[) and (I3.26[) implies that 



From (j3"7T3|) and (|3~2"I)) it follows that 
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Therefore 

||-4c|| £P ( A ) > || J 4 JVo c||^(A) - || (A - A No )c\\ tP ( A ) 

> 2- 1/p (a - (1 + 2 d ' p )R{K) 1 ' p R{k') 1 - 1 ' p \\A - ^iv || C (A,A') 
-(5 + 2 1 - p ) d/p R(A) 1/p R{A') 1 - 1/p 

X (W A No - 4,||C(A,A') + ^\\A No \\c(A,A>))) \\4tP(A') 

> 2~ d l p (a - 2(5 + 2 1 - p ) 1 / p R{K) 1 / p 

xRiA') 1 - 1 /? Q M No (\\A- A.\\ C( A,A>) + ^PI|C(A,A')))|M|/-(A'), 

and the conclusion (i) for 1 < p < oo follows. 

The conclusion (i) for p = oo can be proved by similar argument. We omit the 
details here. 

□ 

The author thanks Professors Deguang Han, Zuhair M. Nashed, Xianliang Shi, 
and Wai-Shing Tang for their discussion and suggestions in preparing the manu- 
script. 
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